﻿using System;

namespace BubbleSort
{
    class Program
    {
        static void Main(string[] args)
        {
            int i, j, temp;

            const int n = 10;

            int[] SortArray = new int[n];

            for (i = 0; i < n; i++)

            {
                Console.Write("\n请输入一个数：");

                SortArray[i] = int.Parse(Console.ReadLine());

            }

            Console.Write("\n等待排序的数据序列为:");

            for (i = 0; i < n; i++)

            {
                Console.Write("{0} ", SortArray[i]);

            }

            for (i = n - 1; i >= 0; i--)
            {
                for (j = 0; j <= i - 1; j++)

                {
                    if (SortArray[j] > SortArray[j + 1])

                    {
                        temp = SortArray[j];

                        SortArray[j] = SortArray[j + 1];

                        SortArray[j + 1] = temp;

                    }

                }

            }

            Console.Write("\n已经排序后的数据序列为:");

            for (i = 0; i < n; i++)

            {
                Console.Write("{0} ", SortArray[i]);

            }

            Console.WriteLine();
            Console.ReadKey();
        }
    }
}
